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§1. We define a class of sequences {a,} by a, =a and a,,,=P(a,), where P is 


a polynomial with real coefficients. For which a values, and for which polynomials P 
will these sequences be constant after a certain rank? Then we generalize it from 
polynomials P to real functions f. 

In this note, the author answers this question using as reference F. Lazebnik & Y. 
Pilipenko's E 3036 problem from A. M. M., Vol. 91, No. 2/1984, p. 140. 

An interesting property of functions admitting fixed points is obtained. 


82. Because {a,} is constant after a certain rank, it results that (a,j converges. 
Hence, (3)e e R: e= P(e), that is the equation P(x) — x 20 admits real solutions. Or P 
admits fixed points ((3)x e R: P(x) 2 x). 

Let e,,...,e,, be all real solutions of this equation. We construct the recurrent set 
E as follows: 

1) e,..,e,, EE; 

2)if b €E then all real solutions of the equation P(x) = b belong to E ; 


3) no other element belongs to E , except those elements obtained from the rules 
1) and/or 2), applied for a finite number of times. 


We prove that this set E, and the set Aof the "a" values for which {a,} 


becomes constant after a certain rank, are indistinct. 


Let's show that" E c A": 
1) If a=e, 1<i<m,then(V)n EN” a, = e, = constant. 
2) Iffor a=b the sequence a, — b, a, = P(b) becomes constant after a 
certain rank, let x, be a real solution of the equation P(x) - b — 0, the new formed 





sequence: a, 2 x,, à, 2 P(x)) - b, a, =P(b),... is indistinct after a certain rank with the 
first one, hence it becomes constant too, having the same limit. 
3) Beginning from a certain rank, all these sequences converge towards the same 
limit e (that is: they have the same e value from a certain rank) are indistinct, 
equal to e. 


Let's show that "Ac E": 
Let "a" be a value such that: (a,j becomes constant (after a certain rank) equal 


to e. Of course e€{é,...,¢,} because e,..e, are the only values towards these 


sequences can tend. 

If ae {e,,...,e,}, then a EE. 

Let a¢{e,,...,¢,}, then (dn, EN: a,,,—P(a,)-e, hence we obtain by 
applying the rules 1) or 2) a finite number of times. Therefore, because e € [e,,..., e, ] and 
the equation P(x)- e admits real solutions we find a, among the real solutions of this 
equation: knowing a, we find a, , because the equation P(a, ,)—a, admits real 


solutions (because a, € E and our method goes on until we find a, =a hence a €E. 


Remark. For P(x) = x? — 2 we obtain the E 3036 Problem (A. M. M.). 
Here, the set E becomes equal to 
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Hence, for all a € E the sequence a, =a, a,,, — a? — 2 becomes constant after a 
certain rank, and it converges (of course) towards —1 or 2: 
(3), eN': (V)nz n a,=-l 
or 
(An, EN? (wen; a=2. 
Generalization. 
This can be generalized to defining a class of sequences {a,! by a,=a and 


a,., — f(a,) , where f: R — R is a real function. For which a values, and for which 
functions f will these sequences be constant after a certain rank? 


In a similar way, because {a, } is constant after a certain rank, it results that {a,} 
converges. Hence, (Jjee R: e= f(e), that is the equation f(x)—x=0 admits real 
solutions. Or f admits fixed points ((3)x e R: f(x) 2 x). 

Let e,,...,e,, be all real solutions of this equation. We construct the recurrent set 
E as follows: 

1) e,..,e, EE; 

2)if b € E then all real solutions of the equation f(x) = b belong to E ; 

3) no other element belongs to E , except those elements obtained from the rules 
1) and/or 2), applied for a finite number of times. 


Analogously, this set E, and the set Aof the "a" values for which {a,} becomes 


constant after a certain rank, are indistinct. 
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